\relax 
\bibstyle{plain}
\citation{mpsoc-book}
\citation{mpsoc-book}
\citation{schoeberl2009time}
\citation{framework}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Motivation}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Content}{7}}
\citation{scheduling}
\@writefile{toc}{\contentsline {section}{\numberline {2}Scheduling with and without Priority}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Non-Preemptive Scheduling}{8}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces One example of scheduling}}{8}}
\newlabel{tab:One example of scheduling}{{1}{8}}
\citation{rms}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Scheduling result following to the preemptive rule}}{9}}
\newlabel{fig:Preemptive}{{1}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Scheduling result following to the non-preemptive rule}}{9}}
\newlabel{fig:Non-Preemptive}{{2}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Fixed-Priority Scheduling}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Rate Monotonic Scheduling (RMS)}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces One example of RMS}}{10}}
\newlabel{tab:One example of RMS}{{2}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Scheduling result via RMS}}{10}}
\newlabel{fig:RMS}{{3}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Deadline Monotonic Scheduling (DMS)}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces One example of DMS}}{10}}
\newlabel{tab:OneExampleofDMS}{{3}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Dynamic-Priority Scheduling}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Scheduling result via DMS}}{11}}
\newlabel{fig:DMS}{{4}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Earliest Deadline First (EDF)}{11}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces One example of EDF}}{11}}
\newlabel{tab:One example of EDF}{{4}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Scheduling result via EDF}}{11}}
\newlabel{fig:EDF}{{5}{11}}
\citation{EDF}
\citation{EDF}
\citation{EDF}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Example of domino effect}}{12}}
\newlabel{tab:Domino effect}{{5}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Domino effect}}{12}}
\newlabel{fig:Domino effect}{{6}{12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Least Slack Time First (LST)}{13}}
\newlabel{slacktime1}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 2\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 1\endgroup }{13}}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces One example of LST}}{13}}
\newlabel{tab:LST}{{6}{13}}
\citation{AsapAlap}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Scheduling result via LST}}{14}}
\newlabel{fig:LST}{{7}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}ASAP and ALAP Scheduling}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces network}}{14}}
\newlabel{fig:network5nodes}{{8}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Longest path via ASAP}}{14}}
\newlabel{fig:ASAP}{{9}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Longest path via ALAP}}{14}}
\newlabel{fig:ALAP}{{10}{14}}
\citation{Multi-core}
\citation{Multi-core}
\citation{framework}
\citation{dse}
\citation{XercesC}
\citation{framework}
\citation{framework}
\citation{framework}
\@writefile{toc}{\contentsline {section}{\numberline {3}Design Space Exploration Framework}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Organization and Structure}{16}}
\newlabel{DSEframeworkSection}{{3.1}{16}}
\citation{framework}
\citation{CDFG}
\citation{framework}
\citation{YML}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces DSE methodology\nobreakspace  {}\cite  {framework}}}{17}}
\newlabel{fig:frameStructure}{{11}{17}}
\citation{framework}
\citation{lexicographic}
\citation{framework}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Application and Architecture Modeling}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces CDFG}}{18}}
\newlabel{fig:nodePort}{{12}{18}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.2}Mapping}{18}}
\citation{framework}
\citation{framework}
\citation{framework}
\citation{framework}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Structure of the mapping process\nobreakspace  {}\cite  {framework}}}{19}}
\newlabel{fig:structureofmapping}{{13}{19}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.3}Evaluation}{19}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.4}Guidance}{20}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Scheduling}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Process of scheduling}}{21}}
\newlabel{fig:Process}{{14}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Scheduling I}}{21}}
\newlabel{fig:schedulingPart1}{{15}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Scheduling II}}{23}}
\newlabel{fig:schedulingPart2}{{16}{23}}
\citation{latency}
\@writefile{toc}{\contentsline {section}{\numberline {4}New Dynamic-Priority Scheduling}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Deadline and Latency}{25}}
\newlabel{latency}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 1\endgroup }{25}}
\newlabel{DeadlineCalculation}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 2\endgroup }{25}}
\citation{maxplus}
\citation{criticalpath}
\citation{maxplusScheduling}
\citation{Floyd-Warshall}
\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Latency calculation}}{26}}
\newlabel{fig:Latency}{{17}{26}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Scheduling via the Max-Plus Algorithm}{26}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Longest Path}{26}}
\citation{maxplusScheduling}
\citation{maxplusScheduling}
\citation{maxplusScheduling}
\newlabel{twolink}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 3\endgroup }{27}}
\newlabel{addtwolink}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup }{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces A simple network}}{27}}
\newlabel{fig:A simple network}{{18}{27}}
\newlabel{pathwithtwolink}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 5\endgroup }{28}}
\newlabel{A41}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 6\endgroup }{28}}
\newlabel{A+}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 7\endgroup }{28}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Scheduling}{28}}
\newlabel{sectionscheduling}{{4.2.2}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Network}}{29}}
\newlabel{fig:Graphofproject}{{19}{29}}
\newlabel{maxplusEqu}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 8\endgroup }{29}}
\newlabel{maxplusFinalEqu}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 9\endgroup }{29}}
\citation{dijkstra}
\newlabel{longestPathC}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 10\endgroup }{31}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Dijkstra Algorithm}{32}}
\@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces Network}}{32}}
\newlabel{fig:Graphofproject2}{{20}{32}}
\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces Dijkstra Algorithm}}{33}}
\newlabel{tab:DijkstraAlgorithm}{{7}{33}}
\@writefile{lot}{\contentsline {table}{\numberline {8}{\ignorespaces Deadline result}}{33}}
\newlabel{tab:DeadlineResult}{{8}{33}}
\citation{bestWostCase}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Best Case, Average Case and Worst Case}{34}}
\newlabel{BestCaseAverageCaseandWorstCase}{{4.4}{34}}
\citation{bestWostCase}
\@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces Priority and Latency}}{36}}
\newlabel{fig:priorityandLatecny}{{21}{36}}
\newlabel{slackTime}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 11\endgroup }{36}}
\@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces Execution Interval}}{37}}
\newlabel{fig:executionPeriod}{{22}{37}}
\newlabel{slackTime}{{\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 4\endgroup .\begingroup \spaceskip \fontdimen \tw@ \font \fontencoding  {OML}\fontfamily  {cmr}\fontseries  {m}\fontshape  {it}\selectfont  \ignorespaces \mathgroup \symletters 12\endgroup }{37}}
\@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces One example of scheduling}}{38}}
\newlabel{tab:Latency}{{9}{38}}
\@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces DSWC vs DSPD}}{38}}
\newlabel{fig:DSWCvsDSDP}{{23}{38}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}Class Structure}{38}}
\@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces Flow chart of the prioritized deadline calculation}}{39}}
\newlabel{fig:flowChart}{{24}{39}}
\citation{EEMBC}
\citation{benchmark}
\@writefile{toc}{\contentsline {section}{\numberline {5}Comparison Result}{41}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Benchmark}{41}}
\@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces Benchmark}}{42}}
\newlabel{tab:benchmark}{{10}{42}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Max-Plus Algorithm vs. Dijkstra Algorithm}{42}}
\@writefile{lot}{\contentsline {table}{\numberline {11}{\ignorespaces Execution time of dijkstra algorithm and max-plus algorithm}}{42}}
\newlabel{tab:MaxPluvsDijkstra}{{11}{42}}
\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces Execution time of dijkstra algorithm and max-plus algorithm}}{43}}
\newlabel{fig:MaxPluvsDijkstra}{{25}{43}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Prioritized Deadline}{43}}
\@writefile{lot}{\contentsline {table}{\numberline {12}{\ignorespaces Worst/average/best case deadlines of thread telecom1}}{44}}
\newlabel{tab:DeadlineofTelecom1}{{12}{44}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Fixed-Priority vs. Dynamic-Priority Scheduling}{44}}
\@writefile{lot}{\contentsline {table}{\numberline {13}{\ignorespaces Number of executed threads}}{45}}
\newlabel{tab:NumberofExecutedThreads}{{13}{45}}
\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces Number of executed threads}}{45}}
\newlabel{fig:NumberofExecutedThreads}{{26}{45}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}New vs. Traditional Dynamic-Priority Scheduling}{46}}
\@writefile{lot}{\contentsline {table}{\numberline {14}{\ignorespaces Average response time of threads in DSWC and DSPD}}{47}}
\newlabel{tab:averageResponseTimeofThreads}{{14}{47}}
\@writefile{lot}{\contentsline {table}{\numberline {15}{\ignorespaces Average response time of threads with higher priorities in DSWC and DSPD}}{47}}
\newlabel{tab:averageResponseTimeofThreadswithHhigherPriorities}{{15}{47}}
\@writefile{lot}{\contentsline {table}{\numberline {16}{\ignorespaces Average utilization of cores in DSWC and DSPD}}{47}}
\newlabel{tab:AverageUtilization}{{16}{47}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6}Summary}{47}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and Future Work}{49}}
\@writefile{lof}{\contentsline {figure}{\numberline {A1}{\ignorespaces Networking0}}{51}}
\newlabel{fig:networking0}{{A1}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {A2}{\ignorespaces Networking1}}{51}}
\newlabel{fig:networking1}{{A2}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {A3}{\ignorespaces Networking2}}{51}}
\newlabel{fig:networking2}{{A3}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {A4}{\ignorespaces Networking3}}{51}}
\newlabel{fig:networking3}{{A4}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {A5}{\ignorespaces Telecom0}}{52}}
\newlabel{fig:telecom0}{{A5}{52}}
\@writefile{lof}{\contentsline {figure}{\numberline {A6}{\ignorespaces Telecom1}}{52}}
\newlabel{fig:telecom1}{{A6}{52}}
\@writefile{lof}{\contentsline {figure}{\numberline {A7}{\ignorespaces Telecom2}}{52}}
\newlabel{fig:telecom2}{{A7}{52}}
\@writefile{lof}{\contentsline {figure}{\numberline {A8}{\ignorespaces Telecom3}}{52}}
\newlabel{fig:telecom3}{{A8}{52}}
\@writefile{lof}{\contentsline {figure}{\numberline {A9}{\ignorespaces Telecom4}}{53}}
\newlabel{fig:telecom4}{{A9}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {A10}{\ignorespaces Telecom5}}{53}}
\newlabel{fig:telecom5}{{A10}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {A11}{\ignorespaces Telecom6}}{53}}
\newlabel{fig:telecom6}{{A11}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {A12}{\ignorespaces Telecom7}}{53}}
\newlabel{fig:telecom7}{{A12}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {A13}{\ignorespaces Telecom8}}{53}}
\newlabel{fig:telecom8}{{A13}{53}}
\bibdata{myrefs}
\bibcite{XercesC}{1}
\bibcite{maxplusScheduling}{2}
\bibcite{AsapAlap}{3}
\bibcite{benchmark}{4}
\bibcite{maxplus}{5}
\bibcite{Floyd-Warshall}{6}
\bibcite{dse}{7}
\bibcite{mpsoc-book}{8}
\bibcite{EDF}{9}
\bibcite{rms}{10}
\bibcite{scheduling}{11}
\bibcite{framework}{12}
\bibcite{schoeberl2009time}{13}
\bibcite{YML}{14}
\bibcite{bestWostCase}{15}
\bibcite{criticalpath}{16}
\bibcite{dijkstra}{17}
\bibcite{EEMBC}{18}
\bibcite{latency}{19}
\bibcite{Multi-core}{20}
\bibcite{CDFG}{21}
\bibcite{lexicographic}{22}
\citation{framework}
\citation{framework}
